package com.cty._05_Ability._63_MaximalProfit;

/**
 * @Auther: cty
 * @Date: 2020/7/25 11:32
 * @Description: 面试题63：股票的最大利润
 * 题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股
 * 票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,
 * 7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能
 * 收获最大的利润11。
 * @version: 1.0
 */
public class MaximalProfit {

    public static int maximalProfit(int[] numbers){
        if(numbers==null || numbers.length<2)
            return 0;

        int min = numbers[0];
        int maxDiff = numbers[1] - min;
        for(int i=2; i<numbers.length; i++){
            if(numbers[i-1] < min)
                min = numbers[i-1];

            int currentDiff = numbers[i] - min;
            if(currentDiff > maxDiff)
                maxDiff = currentDiff;
        }  // end for

        return maxDiff;
    }  // end maximalProfit()

}  // end class
